/*
 * BestBFS.h
 *
 *  Created on: Nov 23, 2009
 *      Author: abhishek
 */

#ifndef BESTBFS_H_
#define BESTBFS_H_

#include "Node.h"

class BestBFS {

public:
	BestBFS(Node*);
	virtual ~BestBFS();

	void pathBetweenNodes(Node* start, Node* end, vector<string>& edges);

	void resetTree();
	Node* head(){return head_;}

	void reset();

private:
	void deleteTree(Node* root);
	Node* head_ ;
};

#endif /* BESTBFS_H_ */
